Block Transitive Resolutions of t - designs andRoom

نویسندگان

  • Robert A. Liebler
  • Sergei V. Tsaranov
چکیده

By a resolution of t-designs we mean a partition of the trivial design ? X k of all k-subsets of a v-set X into t ? (v 0 ; k;) designs, where v 0 v. A resolution of t-designs with v = v 0 is also called a large set of t-designs. A Room rectangle R, based on ? X k , is a rectangular array whose non-empty entries are k-sets. This array has the further property that taken together the rows form a resolution of t 1 ?designs, and the columns form a resolution of t 2 ?designs. A resolution of t?designs for ? X k is said to admit G as a block transitive automorphism group if G is k?homogeneous on X, and permutes the t?designs of the resolution among themselves. Some examples of block transitive resolutions of nontrivial t-designs, for t 2, are: 1) an M 11-invariant set of 3-(10, 4, 1) designs, 2) an M 12-invariant set of 4-(11, 5, 1) designs, 3) an M 24-invariant set of 2-(21, 5, 1) designs, 4) a P ?L 2 (2 s)-invariant set of 3-(2 s , 4, 1) designs (s = 3 or 5), 5) a P ?L 2 (32)-invariant set of 2?(16; 4; 1) designs, and 6) a variety of P SL 2 (q)-invariant sets of 2-designs with k = 3. We show that this is a complete list. In particular there are no block transitive large sets of t-designs. Moreover, if 1 6 = a < b < c are odd integers such that gcd (a; b) = 1 and ab divides c, then we construct a block transitive Room rectangle based on the 3-subsets of a (7 c + 1)-set whose rows are Steiner triple systems on 7 a points, and whose columns are Steiner triple systems on 7 b points.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on block-transitive point-imprimitive designs

We study block-transitive point-imprimitive designs. Cameron and Praeger showed that in such designs t = 2 or 3. In 2000, Mann and Tuan showed that if t = 3 then v ≤ (k2) + 1. In this paper, we show a finiteness theorem for block-transitive point-imprimitive 3-designs for which this bound is met. We prove that for a given natural number n, there are only finitely many numbers k of the form npα ...

متن کامل

Block-transitive designs in affine spaces

This paper deals with block-transitive t-(v, k, λ) designs in affine spaces for large t, with a focus on the important index λ = 1 case. We prove that there are no non-trivial 5-(v, k, 1) designs admitting a block-transitive group of automorphisms that is of affine type. Moreover, we show that the corresponding non-existence result holds for 4-(v, k, 1) designs, except possibly when the group i...

متن کامل

On classifying finite edge colored graphs with two transitive automorphism groups

This paper classifies all finite edge colored graphs with doubly transitive automorphism groups. This result generalizes the classification of doubly transitive balanced incomplete block designs with 1 and doubly transitive one-factorizations of complete graphs. It also provides a classification of all doubly transitive symmetric association schemes. The classification of finite simple groups i...

متن کامل

On the existence of block-transitive combinatorial designs

Block-transitive Steiner t-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory, and cryptography. The main result of the paper settles an important open question: There exist no non-trivial examples with t = 7 (or larger). The proof is bas...

متن کامل

Flag-transitive point-primitive $(v,k,4)$ symmetric designs with exceptional socle of Lie type

Let $G$ be an automorphism group of a‎ ‎$2$-$(v,k,4)$ symmetric design $mathcal D$‎. ‎In this paper‎, ‎we‎ ‎prove that if $G$ is flag-transitive point-primitive‎, ‎then the‎ ‎socle of $G$ cannot be an exceptional group of Lie type‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993